A SURVEY ON k–FREENESS

نویسندگان

  • FRANCESCO PAPPALARDI
  • F. PAPPALARDI
چکیده

Abstract. We say that an integer n is k–free (k ≥ 2) if for every prime p the valuation vp(n) < k. If f : N → Z, we consider the enumerating function S f (x) defined as the number of positive integers n ≤ x such that f(n) is k–free. When f is the identity then S f (x) counts the k–free positive integers up to x. We review the history of S f (x) in the special cases when f is the identity, the characteristic function of an arithmetic progression a polynomial, arithmetic. In each section we present the proof of the simplest case of the problem in question using exclusively elementary or standard techniques.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Deinking of Laser Printed Copy Paper by Chemical Different Treatments and Effect on Optical and Strength Properties of Paper

Paper recycling in an increasingly environmentally conscious world is gaining importance. Withrapid developments in deinking processes for the reuse of secondary fibers being made, therecycling process is become more and more efficient. This work investigated the effect ofchemical different treatments including H2O2 and NaOH on repulping and flotation operationsduring the deinking of laser prin...

متن کامل

Existence of finite test-sets for k-power-freeness of uniform morphisms

A challenging problem is to find an algorithm to decide whether a morphism is k-power-free. We provide such an algorithm when k ≥ 3 for uniform morphisms showing that in such a case, contrarily to the general case, there exist finite test-sets for k-power-freeness.

متن کامل

A Functorial Approach to the Behaviour of Multidimensional Control Systems

It is well known that the controllability of a linear multidimensional control system depends on an algebraic property (namely, the torsion-freeness) of a certain module M associated with the system (Oberst, 1990; Pillai and Shankar, 1999; Pommaret and Quadrat, 1999a; 1999b). The recent survey (Wood, 2000) gives different equivalent formulations of controllability and, in particular, the equiva...

متن کامل

Distributed Testing of Excluded Subgraphs

We study property testing in the context of distributed computing, under the classical CONGEST model. It is known that testing whether a graph is triangle-free can be done in a constant number of rounds, where the constant depends on how far the input graph is from being triangle-free. We show that, for every connected 4-node graph H , testing whether a graph is H-free can be done in a constant...

متن کامل

Asymptotic behaviour of associated primes of monomial ideals with combinatorial applications

Let  $R$ be a commutative Noetherian ring and $I$ be an ideal of $R$. We say that $I$ satisfies the persistence property if  $mathrm{Ass}_R(R/I^k)subseteq mathrm{Ass}_R(R/I^{k+1})$ for all positive integers $kgeq 1$, which $mathrm{Ass}_R(R/I)$ denotes the set of associated prime ideals of $I$. In this paper, we introduce a class of square-free monomial ideals in the polynomial ring  $R=K[x_1,ld...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2004